翻訳と辞書 |
R (complexity) : ウィキペディア英語版 | R (complexity) In computational complexity theory, R is the class of decision problems solvable by a Turing machine, which is the set of all recursive languages. ==Equivalent formulations== R is equal to the set of all total computable functions.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「R (complexity)」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|